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(57) Abstract: 

PROBLEM TO BE SOLVED: To 
provide a Reed-Solomon decoding 
method using a modified Berlekamp- 
Massey algorithm that is a 
compromise between the Berlekamp- 
Massey algorithm and a Euclidian 
algorithm and to provide its decoder. 

SOLUTION: This Reed-Solomon 
decoder provided with a timing and 
control signal generating section 7 1 , 
an error location polynomial 
calibration term register section 72, 
and error location register section 75, 
a syndrome register section 76, and a 
disagreement degree generating 
section 85 is provided with a divider 
that receives a disagreement degree 
output Ar of the error location 
polynomial calibration term register 
section 72, an estimate register 
section 74, and the disagreement 
degree generating section 85 and an 
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error estimate term of the estimate 
register section 74 to calculate a new 
error estimate calibration term and to 
give it to the error location 
polynomial calibration term register 
section 72, a multiplier that receives 
the input of the disagreement degree 
output Ar from the disagreement 
degree generating section 85 and an 
input of a quotient from the error 
location polynomial calibration term 
register section 72 and multiplies 
them, and an adder that adds the 
output of the estimate register section 
74 to the output of the multiplier and 
gives the sum to the estimated 
register section 74. 
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imm 1 J £.8.Zht:T—WV£t A*?o -y ? (ye 
tT&l^*X;y-<DA;>3fl-tS:&5gtl>x4 -y^OiUWI 
^$r^$1i-|)^^5y^a^Jffllfi^l64SI5i:. ISO 
<ig£«5^&iEJ!f 6fft 0 ffiS#^t5IE«l^ 

9Ub, ^>Fo-A:i8££j£^|>^y Fo-Al^'x 

Ho- A*<offl* k fflffiK 0 fiiUy'X L 

ixm l v * o s&bgdb * n& i x mm o 
mmm&n&wzmiWi 9 itjgu x*x ^g^tta 

SrSnm *05|£jftfi£19£ift 9 }t£t" v'x ?9KcAA 
£tf SflDHSIk **X,TllMUS*lfc£ b imWit-f m 
lESitfcBerlekanp MasseyT/l-rfy XAjffit* 'J — K 

[IS^3S2] 1»ffiSJHSTiR9JtsettiE*a r (x) 
fc^-ajgA r ***U (-) flrf- 

kLT. «2STlft98i£3Sz x fcim*LTiR9«JBB 

tz x -A r a r (x) zitxtzzttmit-tm 

$3% 1 fB^MSIE£ix£Berlekaiiip MasseyT^^ »J XA 

lTifc»«2L#r-l J:»)**vxft»tflRL. *#< 
=Srv>*&. l»HI(cift9«£z (x) fcfflJnLTift!)* 
5&Sz (x)T*-R*A r *»*U *<MS»A r 
" 1 z (x) MftOitjaiiaEflafcttAU LCr-L 

•Sft^Jl lfESJcOtHESftftBerlekamp MasseyT/Wd'U 
XAfcfflvtfc y- HVntya#». 
[Il$qi4] !)-KVDty«*itiJ^T. Ift9 

M»g-i-**l8Wfc. ftlIHDJH*fr«>ft£& IftOfi 

T^-^&nm ixT—%.&t:»&t 2 m 

b . MK&tii Lfc^HWt A r r 0 j T'fc^^SrfJ 
BTLT^-gcSA r # r 0j TfcV**£, *U«9 

ttwwjWRtfin 9 auMrt srsaj-r i> US 3 gn k , 

r-l *9**V>#M»r*-*JII4gWfc. 1?tESfS4K 
WmWite*. 2 L#r- 1 i 9*# < &V>i§£. fft9 



m5fmk . «Eg4£Mt0HKiSJl2 L#r - 1 ± 
KOttl^^OlftOtiBttjPBbfclR 
9Ji£8fiE*afclfc»tiD;SHi\ ISUift9ftM£JR 

Offi£ 1 iiSli;*-£T-?-?)ffi* 5 2 1 fc*r>fc*»tHBhri 
« 6 SPg k . ME* 6 KPtcOf JWT'RfM r *< 2 t 

»u r=2tTfcwf. <r (x) zm&mmki. 

z (x) *K9«i^i***7BI»i:**X,?fr4£ 
k£#$Jk t61fjE£:ft.£Berlekamp MasseyTA-^y X 

5 ] iranJa*fl*R&*-*« i gnu. « 

jEHb 0 = K iSOKBS<T 0 = 1- RfS0Str = O s 
&i*L=0. IROJfteBQEiBao =1, ^OJt^zo 
= 0. ^-gCJgA, = s 0 (s 0 : vyKn-AJS<7>&J 
NHI) tK«LT*aMkL. RfiLKriimjBS^Ttt 

^il/cBerlekaMp Massey T/P^'J XAS-fflWc 'J- KV 

(x> kT^s&mxi. *<vsmm& (-)m 
kLxmn&.w.T%0 x fcwicL-cjROflarafco, -a 

r xb (x) S-ftAL, iftO«^EIEJla r (x) k^ 

-ic^A r ijRjtL. *amm&* (-) «*tL-c 

M'JfiMJSz,, kifflLLTiftOftffi^tz, -A r a 
r (x) SftXLT*U*')tt«*^CaVlft l J«5E 
MK*4JW- 6 £ k «• MKh t *it«JB4 £OOIEE 
$^Berlekamp HasseyT/l'^'J XA£Jfll,i£ "J-HV 

oq&y«-f^rffi. 

[ff*a7] miemsgpgji, ^mmc (x> r 

^-aSA r Sr»Jtt, ^O^SA r - i a (x) tM 
9fifiKiE«bfc:ftAt. ^OlS^Iz (x> tflFHBt 
SA r £Bfc3TU -eO^*A r - i xz (x) 
Ji^E3Sa(CfU.L, Lfcr-L^ftALTlftOfflK 
^Jf^com k &E>l&tf Ift •) }S«Jlcoy^^ JSSit h £ 
k*»f»ktilM4B«OiliESilfcBerleka» Ma 
sseyT^rf U XA£ffl V * y - H V n t yfg-f 

1 000 1 J , y — H y yfS^Sfc^ 9 , 

^pfc (Ber 1 ekanp-Massey) T)V-d V XAb^-9 V v h* (E 

ucii^r^rryxA^jf^LfcftiE^tut^'y^yr- 
^ y v-r^d-y XAifflvvt y - h y ot *&k 

[0002] 

[tfcfc<98fB] H Hi AT SC (American Television S 
ystem Committee) 8 VS B (Vestigial Side Band)M;fg 

It. t^T-^mmmi lTSJWbtrandMdzed) 
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t£f$. 4 'J -A- (inter leaver) 1 3T't£9friE 
LTftiM-f*. 

[000 3] 02J4ATSC 8VSB«1g<0£flKT 

win o iHESfcHMw* jp^rn y 

?h-c**. ^xo^m^h^mmx'inm^co 

«Hfc»T«fS<Vitert>i decoder) 2 lT'ft-fftL. 

U— A— (de-interleaver) 2 2T'3H V? U— 
■/(de-interleaving)t *. >9V—Ji-2 2*>£> 

B***ifcflWtty-i t yo*ywHi2 3-ca*3*i 

fcflL SSSJtfbS (de-randomizer) 2 4 tMM^n 
T£fl801I{l-^aiB3*t*„ 
[0004] K Vo* y«^S2 30HKW& 

( 1 ) Sft^iJ r ( x ) fl^<?> 2 t Kd-A 
(syndrome) £;!<#)* . 

( 2 ) fdEfrJttfc^ Ho-A*»^")<aB^3B^(e 
rror locater polynomial) tlRO^^JSS (error eva 
luator polynomial) £frl£~f *„ 

( 3 ) »9<OfM*:S»*fc<&fciMffiM£**0>«fc 
fi*"t*. 

( 4 ) is o m.$m.t m o ng^***^* o mm 
*■*-*. 

( 5 ) UclS o SiDE* * . 

[0005] 03JiWE'J- HVnty«^jK)flKS 
jjrr^n-y^HT**. y-Hya*ya#SBi, 
S?3 1 fc3BHH l 3 2fc*&<»»t/5>*i. «-9«3 Hi 
yyHo-AiW«3 1 afr&AASfufcSlHttr 

(x) fc4*^B*<0SakiftXLT2t«C5^yH 

£JMH-3ISB3 1 bTlW»a}Lfcs/y Hn-A*»feiR 

LT. &9&a&tf&9ffifr*a&3 1 c(4. iifetSOft 
S£JJ^ira9*£*JBSft*»3 1 b-CfWSfifc 

WMRF 3 3TjHHfF 3 2 1 J;oT15iea#S3 1 05 
Mffill(exclusive-OR) SflTS®^-**)!**) ZHJEt 

*; 

i o o o 6 ] 04 (m^mmx-Wkomm^zxib 

'J - K y ya-f S<OttBI5r£*t& . I24(4ft*<9 

m.UA ltt. A:tj3*l*?n-y?t;f;-&j£ (discre 
pancy)4*»4 4*»fefl!flp-SUeA r 
X^<0^n.y^fi^tX^-yf-$IJfflIfi^Contor 1 
-0. Contorl-1, Contorl-25:5tt 



3tf*. BP*>. fflBX-f •yf-SJaHs-f-C ontorl- 
0(4SjU.x4 y^S 1 £SJWU X4 -yf-SlfflUi-tC o 
ntor 1 -UiS2atfm3X-f >yf-S2. S3£f&lJ 
®U X4 -yf-SUffllft^Cont r o 1 -2(43H4X4 
•y?-S 4 £*!#$-*. 

[0007] {-LT, M>)«ai*«*tt5Eau^^« 
4 2(4. ^H4 6*»taj*S*l*<i^5fe»SI!ffi» 
lX4-y^Sl£iILTgH\ fft9ffiB£85W»&iR>) 
fiMffifiDHfcdfelK'**. ^ r ){4MU-vX^gB4 3{4^2 
JDJHS4 7a^att§*lSfi#tcJoTift9fcS#JB5e 
££j£-f*. 4fc. ->VHa-AUi/X^g?4 5{ia^ 

£j£-t*. 

[0008] mi^s^4 9{i. frieisofiMv 

4X4 7 fS4 ZftLXAfl LT 2 -otf)JS£ 
351Jng2§5 0(;:A:/l3*t*. IteSl»S5 0il 

nes i ^ms4 9ff)m^jt mfe^-&K£i£g&4 4 a> 

^SP4 4tcA^"tl». 

[0009] ^-gcJ££&SB4 4l4. 1«SSSf51Jd3I?I5 

*. ;o4d££i£3*i*^-aJgA r (4. I£gf§4 
6. ;M S y^SV'$iJffll(i^^g54 1 . -yf- 

£4 614. B5E^-gtS^^4 4cO^-gCJgJii^A r 

SJii L/iS 0 filJSSrm lX^f-yf-Sl^jl- tTiriem 
^m&^i$8LS&VVX9&4 2fcA*l/Cill9ffit 

asEB*«4jft?n* i a trr 6 . 4 *: . as 2 ^§§4 s 

(4. 1HFFHRflHfe«S4 4*»feaB*Sii6THaaA 

r . mfmm.^m$Lmvvx9®4 2*>^aj*s 

nSiS0(51KIEiI<7)A^^m2X^ -yf-S 2^LT 
Sit. J3it£;b-tfTaj;fJTr.&. 
[00 10] ifl5j:9fcaS*S*l*m#l4fB2JiaH84 
7KA;»J£*U flia^2Jlimtl4 7i4H5ie^2^LS4 
8<?)ai^J:miieiS , )(a§U-i ;: x^gP4 3Wlti*^JnmL 
r*<«S»ffl*il0ffi*Ui'*X5'»4 3CA*-t*. - 

mirimm4xj ->i-si-s4imm94 

&T/SiJfflHi^^S54 ia»4,iftb 3*1**4 -y^»JWi 
^Control -0~C o n t o r 1 -2t,ZtbtXX 

[0 0 1 l]flP*>. ®l*-f yf-SU4, WieiSOffiB 
3WBSCBQEau^X^»4 2<oaS**A*t^**», A 

iE)ai^>-'X^4 2(CA*-r*. S2X4 y^-S2{4. 

MeBiiie^0G[a^Ji^iEisu>''x^^4 2^ai^$r 
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»2*JHl4 8KA*1-4. 853X4 y^-S3{±. fffB 

*-m.msm>4 4<n>&xm : mnm%i5 oka* 

SB4 5»{i}^S:mieSl«KS4 9 
[0012] HR(£. »9ttaiH**tmW)fc«)K»4Be 
r lekamp-Massey 7/V:f >J XA £ Euc 1 id7 /P^ - U XA# jl 

Berlekamp-MasseyT;Ud" >J XA t Euclid7/l':f 'J XAfc 

[0013] 05liBerlekamp-MasseyT;^yXA ( B 

ma) &m^xmimz%&*3&>?>wmx'$>&. 

MS 4 HiBerlekaap-Masseyr^^UXABMAcOlJJ 

0 -1, «aE«fiH»bo =1 tLT»0fi»#««*JI 
frT 6 Bfcftta* ^h^^wmmttt . r = o 

[ooi4] ms4 2xmmvm r $• 1 jum** 

h. Zm. iitm$ilfcRS@Str*52tTJ>fUf, s 

pgs 5 otct ( x ) mv&mmawmt u 

rlekamp-Masa^/l^yXA (BMA) 19 
EE«E»r*»2 tT«rV^fcli. 8PBS4 2£HT 
KPi S 4 3 T'i' y F D- A S r J: f£ 9 ttS^JMoffiiit 

»i. galois fi]edfc*Jtt*HllW«»T*->T, SMBsH 

[0015] SPgS4 4?qF-gi:£ (discrepanc 
y: Ar) 0*O?*4*V&«Brl,T. 0T**ltf8WS 

4 8(cjt^-«iE«b (x) co&mimmmzit 

h . * £ , MSgRtt S 4 4 T**-gc*** 0 T*»th. . 8 
P§S4 5KJ^T»*)(Mi#*«<0fl»<» x {C<j x — A 
r xb (x) *fULT«LV*Offl«iMft*tfHW- 

egree)ttLSriCtilLTi5iS[ttL02fg (2L) j&»r-l 

[0016] ^omfijR2 L#r- 1 ± 9*3 

»»S4 7T«aEJl(tf5«R»bKA r - i o (x) 
ftAU Lfcr-L*ftALTR l 5tafll|WIW««3D!l 

timzimth. ztium%<9. iuK2L**r-i 

J 9 * M *®&Mtm S 4 8 tSlttTtt 0 ttlgMftg 

fc*»*WBrf*. r*2tr*W<, gH*S4 

2fcfiW»U r = 2tT**Uf. KPgS5 0T'<7 (x) 

[00 17] C<0J:3«rBMAaB6fc-t<044fflv^Ty 



Wfc«rfcl*||| ( 1 atency) tf* < % & k V O «JJr#* 4 . 

xa t ja^fcK o fia^«^&^ o st£# mm%n 

[0018] 06(ii-^ U y Hr/Wd-yXASrffl^T 
K 0 fia^«^ fc H 0 2: m KtMW S Bff 

ear**. gwssiTROffii^aswtBWft 

tt < r 0 (x)=l,b_ 1 (x) =05:15^ U K8US] 
IS r = 1 fctofflfl: L . K 0 Jt££!H3&3ttXIi&fr* z 
_ , (X) =x2tfc»gU z 0 (x) =s (x) 

(ZZX\ s (x)li*9£Jft*) *Rj&f6. 

[0019] fttc, SlttS 5 2T»9««#«* ( Z 
r _ 2 ( x ) /Z r _ , (x)) SrfflWtjg (quotien 

«a r (x) tn&th. ms53iza^x. mm 

•fl). fiP*>. SiEJl <? r (x)(Co r _ 2 (x)-a r 
(x) <r r _ , (x)S:ftAL, z r (x)(Cz r _ 2 
(x)-a r (x)z r _, <x) fcftX-*"*. R»S 
54T-M0»^^5?z r (x) «J«b&«tJ:i)/h$^ 

[0020] Zcrm3Ha%. z r (x)<7)y:SJ*HJ:0 

miKwmm* i««ibs*, gpgs 5 2ot^ 

SSri^Oig-r. 4>t. ItiffifJBi^mz r ( x ) co»^t*< 
t i 0 /h$ vvii^cttSlt S 5 6 T t IsJ^ *) m lsi% I 
fctto (x) cOg^il^OffiS^Ji^tc^*), z 
( x ) OMjW 9 a-^ 'J » FT* 

^y * fflV^TW«S*lfctt 0 

4. 

[002 1] 

Iftmmik LXok -rmm ] t CI bX\ Berlekamp- 
Masseyr^d - 'J XA Srffl^T 'J - F V ot y fl^fgSrlS 
tft A-K^x7^l SJia-^ 'J -y FT;P 

■d >j xa(c jt^-t /Jn? \ mjk k o &m^m.^mn*m 

KX£<frfrZk^omtf$>&. ZtHzMLX, a- 

? y y Fr^rfy XA«^fwwra#a©«ia!WBv^ 

4. 

[0022] *^i*^^l>^^^Berlekanip-Massey7 

/W^y xa Srfflv vt y - f y Dt yfg^g§ t a.- ^ y 7 
Fry^y XAjfflv^ y - F V ot yffi^S*>t -en 

iWti. Berlekamp-Hassey7^3*yXAka-^ y >y ^ 
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T/P^'J XASrlfr^LTt^iE^aJtBerlekaiiip-MasseyT 
>WJ XA£fflv\*; y - H V d t y&&umb z<r>m 

[ 0 0 2 3 ] ifc, #&Hjj<ofl&<7)@f|%^ Berlekamp-Ma 
sseyT XA £«£IE LTft^BHBi t a- H->x 
TOA£ £ *mt>ti. o fctfcfKESftfcBerlekaop-Ma 
sseyT/U^'J XA £ JflV Vfc »J - F V p* * 

[0024] 

isXfi&frb*j&Lt:~>>Va-JJ&<QliiJ}tmim>) 
fl[MWvX^g8*>(5,^Lfc^')eS«oai*^A*f: 

znft^&Wk^mfc&m&fflv'sxtub. most 

m^mT^mm^^r tmm*)imu^x^ 
ommgmzxjjt ixsn^mvwzffiEm&m 
ltbuie^ o frnzmmmu vx fmzxijti & 

t»IE^HS«*«»*»i»^H9c«A r OA**- 

mmfeisisxf&coftxitmixznmkmimi 
m®.fe\svx?mz\j}Z*th%m%b t-kAxmtL 

[0025] *f6H8fc i &1g:E$ft£Berlekaii]p-Massey 

iEfflbo =1. KOfflflBBtfo -1> R«SlStr = 0. 
&&L=0. ffia 0 =K ISOJtS&Bzo =0, *-§C 
KA, =s 0 (s 0 : isyVa-JJAQfaNM) fcRJfc 
U«L, R«Kr^U|Jn$-e-S»lliWi:. i£ 

■T**2aBfc. ^-gt&A r r 0j Tft4*»*W» 
LTT-StS A r *t r o j T-&vM^ KIEflb ( x ) 
fc^-gc£A r **WU **5*IWS** (-) »#fc 
LTlSO{iMJItf x fcJnKLTROfiMWfctf, -A r 
xb (x) Ky*£#JftSttIEJBa r (x) 

fc*-RKAr£JR*U *c7>*£iS** (-)flf^fc 
LT^0«l««z x fcjDKLTlROad&ifcz, -A, 
a r (x) ^ftA-t^®3SP a e i:. «U«9ffiH#JB 

m * m4 mt . mt?M4 mmm-o 2 l# r - 1 



J: 9** < fcv^te, KyttiTOtf ( x ) T'^-aS 
A r JrilL, *«*HWW>A r " 1 o (x) £8QE 
SbfcftAU I^OliS^z (x) T'^-gcSA r 
*U *0>««tt<OA r - 1 xz (x) zmmsffiiE 
JBafcftAU LfcTr-LfcfULTKyftB^^O 

i: . UE»4BB8«)HBfC2 Ltf r - 1 J *) *# 

»9fl[»«eo«3EiabtillO«£#JfeSlSiDB 
aSrlMStitttnS-th *U«yffiB£JR3S. «GPH, 
«MS^)lt»6«llfc->fc»Ra*r «g[* 1 iiflnStf 

T*<©ay2tfc*ofc^«»tiji6gwri:. Me 
»6gai^wfTRa«r*«2t-c*tt*uf. neiisi 
fmomm rtmziti muzm u r = 2 1 1- 

jMitf. o (x) H*Wft*J|iU z (x) £I£9Jt 
[0026] 

JHiBHfcRIW*. H8(c*»HfcJ:*f)HE$*ifcBe 
rlekamp-MasseyT^d'UXASrfflV>l) D-Hyotyg 
^DlMS^-fTo -y^Htf^Sft*. ^$>-x& 
l^SJffllfi^^gP? 1 Ji. A*^ill»S9cO (a) COX 

Control-0, Control — 1, Conto 
r 1 -2ZmLZith. 

[0027] flP*>, fl}EX-f yf-fWftPft-Si-C o n t r o 
I — Oti, •fLV*OfiHK«*fl!«Wft(degree)«Lt 
JWJUTJ«S!fl2L*«r-l iOA^V^SrfiJBrL, 2 
L>r-lf*tltf. 09<O (a) <Di -j&^n-y^fe 
j3^Tt + 2^a./^c0^Wfl^ ( r i j ) 5r|gia 

1/&2X4 yfsi, s 2 ewmm^t iXlZJll. 2 

L<r-lX'S)tHi. t + 2^o»y^<0Ho-<l# 
( r 0j ) ■&ME»iatm2X'f-yf-Sl. S2<50S(J 

[0028] X-f -yf-fflffllfl^-C o n t o r 1 - 

ll±. fiffit + 2^a>y^Ht:<o^wm-f ( i j ) 
fc LTSi^^tlTSgS^MmSX-f -y f-S 3~S 5 ^$"J 
ffllL, X4 -yf-0Jffllfi#Co nt r o 1 -2{i09O 
( a ) coi 5 3rA}| 9 n -y ^ co t + 1 «f itiW W <i 
•§•( ri j ) ^LTai^$iiTm6X>f -yf *S6*« 
aOJtJ6*««ttiEJaw^^»7 2tt 

® i 7 7*>feajA**i.4fi^oe3itffla» 1 x 

>f yf-S 1 £MLT»t. K 1 ) ^iftOH^ 

[0029] lt. m&m%mimmisi?x?& 

7 3IJ3B2IMKB7 8*»ftaj*«il4fl|*?)e]i*fflE 
82 A4 7fS2aLtflt> M9fiA£ig3&ft>6K 



(6) 
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tfTifcdU ME^3^S84*^iiJ*$^|,f|^i 
^3iD»Sl8 1 KA^Sft*. l5fem3iPS:lS8 1 12!? 
KS& 3 «I2§8 4 OftH i: BuE*-&S£j£aS8 5 

8 5CAA«. 

[0031] *-&JK£j£&8 5li. TWfSSI 3JlDgt38 

WM-^77, 7 8k»iatX»2SeJHS8 2, 83fc* 
#i«iA*S*l6. *E»l»*87 7tt. WET-* 

s^gP8 5o^-§cgas*A r kHifie^o^v^'x 

**7 4frfcaS:fcSft4IR9«^«A**»«*L 
t*9«saJQEJBtWajL. -tOJKBLjfcillOJiJ&SIS' 
1(51X4 y^S 1 *tfLTfHEilt9^**#BffiJBl' 

[0 0 3 2] tti.. ^2^#|7 8(i, filE^-aS4 

tt. *2;M-yf-S2£tfLT»9iffl#Jtt*BfiDBP 
^'X^giS7 3fc^3ilT*U«9ffi«BQEJfla^'<> 

*i* J: 3 (£•**. 

[0 0 3 3] 4fc. ^l^m§§8 2{2. BUlE?F-iCJ£4 

tt. **L,TtlW!>f6. £«>J:5fcatfj3fi*«9tt. 
*l**S7 9fcA*3*U H?iemijD»S7 9ti. ft 

i 8 2 oaj^ t mm o ieeu ^*x 7 4 coa 

*feWLT*0>i«*tt*9J^U5>***74fcA 
[00 34]*2*JWI83U:. Biiie^-g«±)SgE8 



vmrnimmu isx?®7 3*»fcatfj3*iaK9 

tt, SWLTtteW*. «E»2JMHI8 3*»feaJAS 
fl4®^±. »2jDJHI80t:A*S*l. m2jD^§§8 
Oti, l?iem2*ftH8 30a5^i:fneM , )liMl'> ;: X 

^7 5tA*-TS. 

[0035]-*. §gl~356X4 -yf-Sl~S6»S. 

we* 4 s v**tfw»MMW6£*7 1 a»6Htt3*i4 

X4 •yf^JWll'f C ontrol- 0~C o n t r o 1 

Offl**lltfA*fcf *V^4»llMHI7 7<oai 
*«#*WSIR9«IS*«*R]EaV'>'*^^«7 2CA 
Jj52X-f <y^-S2fct mFfBSWGLS^JKft&iE 

2mm7 8<ota^m^imsm'omtmmm^ 

3fcAfrf S. 3f53X4 »/f-S3ti, Kfie» 
^W&WW3£&VVX?%7 2cr>&j)£mim% 
82fcA*-f*. I4X^f >y^S4»i. 1tte»9<ail# 
JSSKEI Wi^X 7 3 MR 2 §H&Ss8 3 (CA 
g5X4-yf-S5ii. IKPFHR«£*IK8 5 
«aWj**E*3JnJHI8 1 fcA#f I. mexj-yf- 
S6I4, «E^yFn-Al/^^»7 6<oai***3 
^m§§84(cA^-f-5.. 

[0036] 07(i*|feBflfc:J:S^jE§iX3tBerlelaBp- 
MasseyT/V=f9XA£^J^I2T**>.S>. SPSS 6 1 
t\ «BHfciiet»C<OJ:5fc«GEabo = 1 . MOffil 

jE«a 0 = 1. mmzmzo = o, ^-scsa, = s 

o (s 0 : xVFn-AJS<7)»l) fcRjg-f*. SP§ 
6 2T\ mmrZlfflmZitZ. SBS6 3T. S*9 

OTi^x*»7 4^feai*$;h.*»9flara0j 

Sj *»6X>f^S6€:^LTS(33RJH884 , C»»t 
l5ie^3^miS84Wai*i:^-icS^ai8 

[0037] 
[»ll 

• • (1) 



[00 38] a«S64r» *-St£A r **rojT 
IHBS6 5T. S4X^ •yf-S4Sr^LT^2^g 

SsstciSOiiMKiE^b (x) ^EpjnLt^-icSA 



^gP75lC<J x -A r xb (x) SrftAL-, |g3X^f y 

f - s 3 fcfl- 1 i mnm 2 izm 0 »skie« a 

r (x) 5rEpjDtT^-gcKA r *<0«» 
i^mSr (-)flr9fcLTfflttm7 9TK<Mt£)Iz 



(7) 



Iflwffl 1-274940 



x fc**LTH9*£l'^***7 4fcz Jl -A r a 

, (x> tftx-r*. 

[ 0 0 3 9 ] ms 6 *U*9fiHNWJ««><K 
f«Lfc*itll/t«Rtt2L*'r- 1 <k OfcfcVVfrfcffl 

a»S6 7-«B2H«j|78ti(l»)fflaWI<» 
(x) £EpanLTM9ftS3S<T (x) "T^-RKA r 
*B*U *«»ftA r - i o (x) fcffiHBbfcfU 
U «llNtlHl7 7(c||>}NdeHz (x) £epflDLTf£ 
9«®Bz (x) T'^-aJSA r *<0tt»A 
r - t xz (x) £i£9«5t&IEJSal;:fUU LCr 

[0040] mzmmm. <mm L#r - 1 i 

ftl**. SPgS6 8T1^'3{ig#^coKiEJlbti^ 
9;ht£«a£i&stiij[i$-£.g,,, g»S6 9t*rU« 

*. r*2t?JMUf. SRtS4 2lZ«AU r = 2t 
•P*<ltf. SPgS7 0T'<7 (x) HROfiHBIfcU z 

(x) imm&kth. 

[004 1 J 

fglESitftBerlekaiiip Massey7;Ud"'JXA{Cj: »J- 

«0T# IKiESTl^Berlelca^-Mass 
ey rfyXAtei-sTlRO tHBNtttiWM 0 »5££ 

[01 ] AT SC (American Television System Connn 
ittee) 8 V S B (Vestigial Side Band)«fg«9fi3£&-C 

[02] ATSC 8VSBffitecO§figT'II^(6l^ 

[033 y-FVntyfg^coffi&^r/ny? 



[04 ] B3^M9ffiS|HflAffi«« (31b) cop 
(Berlekamp-MasseyJT^^'JXA (BMA) £JBWT^ 

9 {mzmxzxfr&mmx'h i . 

[06 ] >J - y K(Euclid)7/l^'JXA$:ffiVvt 

i»xj±*Tktnmx'hh. 

[07 ] *«BBt:J: 6(g]E$iU: Ay -y v 

r^'jXA^^tmff0r35& . 

[08] xmuzzzmEZtitz^vfyr-Jvi/ 

-t7"n-y?0T'£>6. 

[09 ] 08co^^ s y?Axsmm*m!km>t>% 

11 SUt^S, 12 U-FVOtVflHHI. 13 
-fy^'J-A-, 14 2 1 t&^rn-^ 

8, 2 2 SJMy*U-A-, 2 3 y-Hvotva 
24 m&Wfi. 13 4y?'J-A'- s 14 
«m*m3 1 «^35, 31a ^VPo-Aft 
JK«. 3 1 b K9tt*$9^W9tt£i»!£$tt* 

a, 3ic momRtmnrnm^ 32 ss^ 
* . 3 3 gfittwiasT. 41 s >?wm 
mmma. 42 ^<a«£*#i$iE«i^x;y- 

SP, 43 KQfflKL'Ste?*. 44 *-r«£j£ 
S?,45 i^Fo-Al^*;*.^ 4 6 ftgflk 4 
7 ^2aD»S. 4 8 ^2^»S, 49 Sfll*g 
flk 50 JRIAUHI. SI *lX4?f\ S2 fll 
2X4 -yf\ S3 #3X4 yf-, S4 S4Xfy 

7 1 *4 5ymflM&flMH84*. 7 2 Si 9 

-mvvxt^iA mimwx?®. 1 5 » 

OftSl'vX:^ 7 6 yyh'O-AI/^^. 7 
7 SSlSfcJKS. 78 £2l$ft3k 79 man* 

8 0 82*0*8, 81 ^3JD®H, 8 2 $1 
3tgf§, 8 3 m2^gS, 84 8 5 
T-SC*4fl». S5 ®5^7f. S6 3(56X4 
•y*. 



[01] 



[02] 





11 




12 




13 




14 




24 




23 




22 




21 




sum* 




■J-F 
















y-F 

S4« 











(8) 
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[03] 



[04 3 




Ar- 

Oock- 



^ ootaroi-g 



^2- 



SL 



49-<*> 





[H5] 



[06] 



ran 



L-0 ho-1 r " 



IE 



r-r+1 



Ar-Sr+ZajSr-i --S43 
J- 1 







r«8 


err— o*- Arxb(x5 


~-S45 


JL r S46 

■ YES 

<^>r-lT^> 


f«> r S47 


b-ArV*) 
L— r-L 








S49 



r-2t? 

Tyes 

oCx)-ELP 



b-i(x)=0 ao<x)=l 
r-1 
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[08] 




Ckxk- 



CuiiruJ — 1 



>72 



v73 



7B 



84-^9 ■<+) — »L^_ 

i 81 ^ 




(a) ?p*? 



HT^ 2 3 4 5 t-l t ' t + l ,L t+2^ 

(b) Cbnlni-0 ~\ 



<d> Cmtni-2 



